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Abstract 

A wedge (i.e., a closed nonempty set in the Euclidean space stable under ad- 
dition and multiplication with non-negative scalars) induces by a standard way a 
semi-order (a reflexive and transitive binary relation) in the space. The wedges 
admitting isotone metric projection with respect to the semi-order induced by them 
are characterized. The obtained result is used to show that the monotone wedge 
(called monotone cone in regression theory) admits isotone projection. 

1. Introduction 

The metric projection onto convex cones is an important tool in solving problems in 
metric geometry, statistics, image reconstruction etc. The idea to relate the ordering 
induced by the convex cone and the metric projection onto the convex cone goes back 
to the paper [3J of G. Isac and A. B. Nemeth, where a convex cone in the Euclidean 
space which admits an isotone projection onto it (called by the authors isotone projection 
cone) was characterized. The isotonicity is considered with respect to the order induced 
by the convex cone. This notion was considered in the context of the complementarity 
theory where the isotonicity of the projection provides new existence results and iterative 
methods HEJE]. 
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It turns out that the isotonicity of the projection is a very strong requirement which 
implies the latticiality of the order induced by the convex cone. Thus, the investigation 
of the isotone projection cones becomes part of the theory of latticially ordered Euclidean 
and Hilbert spaces. 

A simple finite method of projection onto isotone projection cones proposed by us 
(see [6]) has become important in the effective handling of all the problems involving 
projection onto these cones. Besides nonlinear complementarity, isotone projection cones 
have applications in other domains of optimization theory. The positive monotone convex 
cone used in the Euclidean distance geometry (see [2]) is an isotone projection one. Our 
method has become important in the effective handling of the problem of map-making 
from relative distance information e.g., stellar cartography (see 

www . convexoptimization . com/ wikimizat ion/ index . php/Pro j ect ion_on_Polyhedral_Cone 

and Section 5.13.2.4 in 0). 

Although we shall not consider projection methods in this note, some of the results 
developed in [6] will be useful in our proofs. The notion of the cone in the above cited 
papers is used in the sense of "closed convex pointed cone" . Confronted with the question 
if the so called monotone cone (which is in fact a wedge in our terminology) used in 
regression theory admits or not an isotonic metric projection onto it (where isotonicity is 
considered with respect to the semi-order the monotone cone introduces), we shall develop 
a general theory in order to apply it to this special case. This seems to be the simplest 
way to tackle this problem. By using this approach, it turns out that the monotone cone 
indeed admits an isotone metric projection onto it. 

2. Projecting onto closed wedges in IR m 

If C is a non-empty, closed convex set in M m , then for each x G lR m there exists a unique 
nearest point Pqx G C, that is, a point with the property that 



where |.| stands for the Euclidean norm in IR m ([H])- 

The mapping Pc '■ ffi m — > C is called the nearest point mapping of R m onto C or 
simply the the (metric) projection onto C. 

Let W be a wedge in M m , i. e., a closed nonempty set with (i) W + W C W and (ii) 
tW C W, V t G R + = [0, +oo). If W H (-W) = {0}, then W is called a cone. 

Lemma 1 Suppose L = W fl (-W) (the maximal subspace contained in W) and let L L 
be its orthogonal complement. Denote K = L L HW. Then K is a cone in L L , 



x — Pcx\\ = inf{||x — c|| : c G C} 



W = K®L 



(1) 



where © stands for the orthogonal sum, and 



P w x = P K x k + Xi 



(2) 



where x = x^ + xi with xi G L and x^ G 



2 



Proof. The relation ([I]) follows directly from 

W = W n(L x © L). 

It is known ([8]) that the projection P w x of x onto the wedge W is characterized by the 
couple of relations: 

(x-P w x,y)<0,VyeW, (3) 

and 

(x - P w x, P w x) = 0. (4) 

Hence, we have to verify the above relations for PrXu + %i instead of Py/x. 
By the relation <^ Pxx k + X[ eW. 

Take an arbitrary y G W represented by ([T]) in the form 

y = Vk + vi 

with y k G K and y\ G L. Then we have 

(x k + xi- (P K x k + xi),y k + yi) = (x k - P K x kl yn) < 0, V y = y k + yi G W, 

because y; is perpendicular to x k — Pxx k G L 1 - , and because of the relation similar to ([2]) 
characterizing the projection of x k onto the cone K in L 1 - . Thus, relation ([3]) holds for 
Pxx k + xi in place of Pwx. 
We further have 

(x k + Xi- {P K x k + Xi),P K X k + Xi) = (x k - P K x k , P K x k ) = 

because x\ is perpendicular to x k — Pnx k and because of the relation similar to (@J applied 
to x k G L 1 - and its projection onto K. 

The obtained relation is exactly (jJJ) for Pr-^ + xi instead of Py/X. □ 



3. The isotonicity of the projection onto a closed 
wedge in W 71 

By putting u <w v whenever u, v G lR m and v — u G W, the wedge W C M m induces a 
semiorder <w in R m which is translation invariant (i. e. u <w v implies u + z <w v + z 
for any ^ G M m ) and scale invariant (i.e. u <w v implies tu <w tv for any t G 

The projection is said W-isotone if w, f G M m , w <vy f implies P^y^ <vy Pvk^- 
If P[y is VF-isotone, then W is called an isotone projection wedge. A cone K is called an 
isotone projection cone if it is an isotone projection wedge. 

Theorem 1 Let W C lR m be a wedge, 

W = K®L 

with L = W fl (— VK) and K = W C\ L L . Then W is an isotone projection wedge if and 
only if K C L L is an isotone projection cone in L L . 
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Proof. Take u, v E L . Then, u <k v is equivalent to u <w v. If Pw is VF-isotone, 
then u <w v implies by Lemma [T] 

P K v - P K u = P w v - P w u G W. 

Since Pru, Prv E L ± , it follows that 

P K v - P K u EL L C\W = K. 

The obtained relation shows that P% is if-isotone, concluding the proof of the necessity 
of the theorem. 

Suppose now that Pjc is i^-isotone and take u, v E M. m with u <w v. If u — + ui 
and v = Vk + vi with Uk, Vk G L x , and ui, V\ G L, then using formula (JT]) 

v — u = Vk — u k + V[ — Ui E K ® L 

and hence Vk — Uk G that is Uk <k Vk an d by the i^-isotonicity of Pr it follows that 

PRV k - PxUk e ^> 

Hence, using formula ([2]) we have 

P w w - P w u = P K v k + v t - P K u k -ui = P K v k - P K u k + vi - ui G K © L = W. 
That is Pwu <w P\yv, which concludes the isotonicity of Pw- n 

A simple geometric characterization of the isotone projection cones was given in [3]. 
It uses the notion of the polar of a wedge. 
If W C lR m is a wedge, then the set 

W 1 = {y Gl ra : (x, y) < 0, V x G W}, 

is called the polar of the wedge W. The set W 1 - is obviously a wedge. If the wedge W is 
generating in the sense that W — W = M m , then the polar W x is a cone. 
We have the following easily verifiable result: 

Lemma 2 Suppose that W is a generating wedge. Using the notations introduced in the 
TheoremUl and denoting the polar of the cone K in the subspace L L by K x , we have the 
relation 

W 1 - = iK ± 1 

where i is the inclusion mapping of L into R m . 

Putting together the main result in [3], Theorem Q] and Lemma El we have the following 
conclusion: 

Corollary 1 The generating wedge W is an isotone projection wedge if and only if its 
polar W 1 - is a cone generated by linearly independent vectors forming mutually non-acute 
angles. 
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4. Application: The isotonicity of the monotone wedge 

Suppose that R m is endowed with a Cartesian coordinate system, and x G M m , x = 

(x 1 , ...,x m ) where x l are the coordinates of x with respect to this reference system. The 
set 

W = {x G K m : x 1 > x 2 > ... > x m } (5) 

is called the monotone cone (see e.g.pQ). To be in accordance with our earlier terminology, 
we shall use for W instead the term monotone wedge. 
Let 

L = W n (-W) = {xe R m : x 1 = x 2 = ... = x m }. 

Then L C W, the maximal subspace contained in W, is of dimension one. We have also 
that 

K = L L n W (6) 
is an m — 1-dimensional cone in the hyperplane L 1 - and 

W = W n (L L © L) = K © L. 

We will show that the cone K given by (jSJ) is an isotone projection cone in L L . To do 
this, we have to introduce some notations. 
Let us take the following base in M. m : 

ei = (1,0,. ..,0) 

e 2 = (l,l,0,...,0), 

e m _i = (1, 1,0), 
e m = (1, 1, 1). 

An arbitrary element x = (x 1 , x m ) G M m can be represented in the form 

x = (x 1 - x 2 )e x + (x 2 - x 3 )e 2 + ... + (a;™" 1 - x m )e m _ x + x m e m , (7) 
the relation x G W being equivalent with 

x^ 1 -x j > 0, j = 2,...,m. (8) 
Let us consider further the following base in L^: 

ei = (m - 1, -1, -1, -1). 
4 = (m-2,m-2,-2,...,-2), 
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e m _! = (l,...,l,-(m- 1)). 

The following notation is standard in the convex geometry and ordered vector space 
theory: If M C M. m is a non-empty set, then let 

coneM = {t x m x + ... + t k m k : m, G M, f G M+ = [0,+oo), i = l,...,k] k G N}. 

(The set cone is the minimal wedge containing the set M and it is called the wedge 
generated by M.) 

We will see next that 

K = cone{e' 1 ,...,e^_ 1 }. (9) 
Since e'j G W D , we have obviously that 

cone{ei,..,e^ 1 }cK (10) 
Comparing the vectors and e'- we get 

— — (e'j + e m ) = ej, j = l,...,m-l. (11) 

m — j + 1 J 

By substitution of e 3 -, j = 1, m — 1, the representation fl7|) of x becomes 

x = (x x ) (ei e m ) + (x x ) -(e 2 + e m ) -|- ... -|- (x x )7r(c m _i ~\~&m) ~l~x 6 m . 
m m — 1 2 

(12) 

Suppose now that x G W, that is, relations flE} hold. Then the coefficients of e^, j = 
1, m — 1 in its representation ( TT2|) are non-negative. Thus, we have 

m—1 

lG iy^i = ^ ^ + t m e m , t j G R+, j = 1, m - 1, i m Gi (13) 

3=1 

In particular, if x & K, then, by ([H]), we have x G L -1 . Hence, by multiplying f)13p 
scalarly by e m and by using (x, e m ) = (which follows from x G L and e m G L) and 
(e'j,e m ) = (which follows from e'j G L -1 and e m G L), we get t m = 0. This reasoning 
shows that 

K C cone{ei,...,e^_ 1 } J 
inclusion which together with f lTO"]) proves fl9]). 



We consider now the vectors 

^ = (-l,l,0,...,0), 
u 2 = (0,-1, 1,0,... ,0), 

w m _i = (0,..., 0,-1,1). 
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Then U{ G L , i = 1, ...,m — 1 , and we have 



(ui, ej) = if i ^ i, (Mi,e- 



} < 0, i, j = 1, ...,m - 1. 



(14) 



According to the reasonings in [6] the relations (|14[) show that 



cone{«i, ...,it m _i} 



is the polar of K in the subspace 



L . Further, we have 



(m, Uj) < if % ^ j. 



By the main result in [3 J this shows that K is an isotone projection cone in L L . 
In conclusion, using Theorem [T] we have the 

Corollary 2 The monotone wedge W given by the formula (EJ) admits an isotone projec- 
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